Formal Framework for the Combination of Process Algebras with Algebraic Specification Languages

In [37], we proposed a language combining the CCS [28] and CASL [11] formalisms. We aim to generalize thiswork, while staying in an integration case restricted to two languages. Our idea is to suggest a formal frameworkwhich makes it possible the developer to specify dynamic part of a system with any process algebra, and static partwith any algebraic specification language. The formalism representing data corresponds to a secondary formalism.The process algebra is the main language, and particularly describes the way data are operated. The purpose of thisreport is to formalise the kernel, syntax and semantics, of the combination of two languages of this type. We alsodiscuss the verification aspects describing the usable tools and the different tracks to study in order to have at one’sdisposal a development environment. All this theoretic work is illustrated by a practical application concerning anorders invoicing case study. Dans [37], nous avons proposé un langage combinant les formalismes CCS [28] et CASL [11]. La suite de cetravail a pour but de généraliser ceci tout en restant dans un cas d’intégration restreint à deux langages. Notre idéeest de proposer une plateforme formelle qui permet au développeur de spécifier la partie dynamique d’un systèmeavec une algèbre de processus de son choix, et la partie statique avec un langage de spécifications algébriquesquelconque. Le formalisme représentant les données correspond au formalisme secondaire. L’algèbre de processusest le langage principal, et décrit particulièrement la manière dont les données sont manipulées. La finalité de cerapport est de formaliser le cadre, syntaxique et sémantique, de la combinaison de deux langages de ce type. Nousdiscutons aussi les aspects vérification en explicitant les outils réutilisables et les différentes pistes à exploiter pourdisposer d’un environnement de développement. Tout ceci est illustré par une application pratique : une étude decas portant sur une facturation de commandes.